int searchInsert(int* nums, int numsSize, int target)
{
    int i=0;
    for( i=0;i<numsSize;i++)
    {
        
        if(nums[i]==target)
        {
            break;
        }
        else if(nums[0]==target||nums[0]>target)
        {
          return 0;
        }
        else if(nums[i]>target&&nums[i-1]<target)
        {
                return i;
        }
           
    }
    return i;
}